#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
LL binary_pow(LL a,LL b,LL p)
{
    LL ans=1%p;
    for (;b ;b>>=1 )
    {
        if (b&1)
        {
            ans=(ans*a)%p;
        }
        a=(a*a)%p;
    }
    return ans;
}
int main_4()
{
    LL a,b,p;
    scanf("%lld%lld%lld",&a,&b,&p);
    printf("%lld",binary_pow(a,b,p));
	return 0;
}
